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CLAIMS 

1. A distributed software architecture system configured to implement a routing protocol 
in a router of a computer network, the system comprising: 

a plurality of processors; 

a switch fabric interconnecting the processors; and 

a plurality of processes running on the processors, the processes including two or 
more speakers and a protocol routing information base (RIB), each speaker configured to 
(i) handle one or more connections to peer routers of the router, (ii) receive and store 
routes from those peer routers, (iii) apply inbound policy to the routes received from the 
peer routers and (iv) download all routes received from the peer routers, except those fil- 
tered by the inbound policy, to the protocol RIB, the protocol RIB configured to perform 
a first stage of route selection to compute a set of best routes from among the routes 
downloaded from all of the speakers of the router. 

2. The system of Claim 1 further comprising a local RIB (loc-RIB) maintained by the 
protocol RIB and configured to store the set of best routes computed by the protocol RIB. 

3. The system of Claim 2 wherein the processes further include a global RIB configured 
to maintain a routing table for the router. 

4. The system of Claim 3 wherein the protocol RIB is configured to download the set of 
best routes from the loc-RIB to the global RIB, the global RIB further configured to use 
the downloaded set of best routes from the loc-RIB, along with other sets of best routes 
downloaded from other routing protocols, to perform a second stage of route selection 
that computes optimal routes for installation in the routing table. 

5. The system of Claim 4 further comprising one or more line cards connected to the 
switch fabric, each line card configured to render forwarding decisions on packets re- 
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ceived at the router using a forwarding information base (FIB) constructed from the op- 
timal routes installed in the routing table. 

6. The system of Claim 2 wherein the bRIB is further configured to upload the set of best 
routes to the speakers to allow the speakers to advertise the best routes to the peer routers. 

7. The system of Claim 6 wherein each speaker is further configured to apply outbound 
policy to the best routes prior to advertising them to the peer routers. 

8. The system of Claim 7 wherein each speaker is further configured to advertise the best 
routes using update messages. 

9. The system of Claim 8 wherein the routing protocol is a Border Gateway Protocol 
(BGP) and wherein the protocol RIB is a BGP RIB (bRIB). 

10. The system of Claim 1 wherein the routing protocol is a distance vector routing pro- 
tocol. 

1 1 . A method for implementing a routing protocol in a router of a computer network as a 
distributed software architecture system, the method comprising the steps of: 

providing a plurality of processors of the router; 
interconnecting the processors; 

running at least two speakers on at least two first processors of the plurality of 
processors, each speaker: 

handling one or more connections to peers of the router, 
receiving and storing routes from those peers, 
applying inbound policy to the routes received from the peers, and 
running a protocol routing information base (RIB) on a second processor of the 
plurality of processors, each speaker downloading all routes received from the peers, ex- 
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cept those filtered by the inbound policy, to the protocol RIB, the protocol RIB perform- 
ing a first stage of route selection to compute best routes from among the routes down- 
loaded from all of the speakers of the router. 

12. The method of Claim 1 1 further comprising the steps of: 

maintaining a local RIB (loc-RIB) at the protocol RIB; and 

storing the best routes computed by the protocol RIB in the loc-RIB. 

13. The method of Claim 12 further comprising the step of running a global RIB on a 
third processor of the plurality of processors, the global RIB maintaining a routing table 
for the router. 

14. The method of Claim 13 wherein the second and third processors are the same proc- 
essor. 

15. The method of Claim 13 further comprising the steps of: 

downloading the best routes from the loc-RIB to the global RIB; 

performing a second stage of route selection at the global RIB using the down- 
loaded best routes from the loc-RIB, along with other sets of best routes downloaded 
from other routing protocols, the second stage of route selection computing optimal 
routes for installation in the routing table. 

16. The method of Claim 15 further comprising the steps of: 

interconnecting one or more line cards to the plurality of processors; 
constructing a forwarding information base (FIB) at each line card, the FIB con- 
structed from the optimal routes installed in the routing table; and 

rendering forwarding decisions on packets received at each line card using the 

FIB. 

17. The method of Claim 12 further comprising the steps of: 
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uploading the best routes from the bRIB to each speaker; 
applying outbound policy to the uploaded best routes; and 
advertising resulting best routes to the peers. 

18. Apparatus adapted to implement a Border Gateway Protocol (BGP) routing protocol 
in a router of a computer network as a distributed software architecture system, the appa- 
ratus comprising: 

means for running a BGP speaker on a first processor of a plurality of intercon- 
nected processors, the BGP speaker including: 

means for handling one or more connections to peers of the router, 

means for receiving and storing routes from those peers, 

means for applying inbound policy to the routes received from the peers, 

and 

means for running a BGP routing information base (bRIB) on a second processor 
of the plurality of interconnected processors, the BGP speaker further including means 
for downloading all routes received from the peers, except those filtered by the inbound 
policy, to the bRIB, the bRIB including means for performing a first stage of route selec- 
tion to compute best routes from among the routes downloaded from the BGP speaker. 

19. The apparatus of Claim 18 further comprising: 

means for maintaining a local RIB (loc-RIB) at the bRIB; and 

means for storing the best routes computed by the bRIB in the loc-RIB. 

20. A computer readable medium containing executable program instructions for imple- 
menting a routing protocol in a router of a computer network as a distributed software 
architecture system, the executable program instructions comprising program instructions 
for: 

running at least two speakers on at least two first processors of a plurality of in- 
terconnected processors, each speaker: 

handling one or more connections to peers of the router, 
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receiving and storing routes from those peers, 
applying inbound policy to the routes received from the peers, and 
running a protocol routing information base (RIB) on a second processor of the 
plurality of interconnected processors, each speaker downloading all routes received from 
the peers, except those filtered by the inbound policy, to the protocol RIB, the protocol 
RIB performing a first stage of route selection to compute best routes from among the 
routes downloaded from all of the speakers of the router. 

21 . The computer readable medium of Claim 20 further comprising program instructions 
for: 

maintaining a local RIB (loc-RIB) at the protocol RIB; and 

storing the best routes computed by the protocol RIB in the loc-RIB. 
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